【인접 행렬】영화 원년 가을기 기본 정보 기술자 시험 오전 질문 3의 풀기 방법

올해의 기본 정보 기술자 시험에 인접 행렬의 문제가 출제되었습니다. 그래프는 정점(노드)과 모서리(에지)로 구성됩니다. 변에 방향이 없는 그래프를 무향 그래프, 변에 방향이 있는 그래프를 유효 그래프라고 합니다. 인접 행렬에서는 |V|×|V|의 2차원 배열 g로 그래프를 표현합니다. g[i][j]는 i번째 정점과 j번째 정점 간의 관계를 나타낼 수 있습니다. 무향 그래프의 경우는 「i번의 정...

개미 책초보자수학기본 정보 기술자 시험